“단방향 연결 목록”으로 총 1건 검색

• 단방향 연결 목록, 單方向連結目錄, singly linked list

  연결 목록의 하나로 목록의 각 노드에 목록 중 직후(直後)의 노드를 가리키는 1개의 지시자(pointer)가 있는 것. 기억 장소는 절약되지만 데이터 요소를 삽입, 삭제, 탐색하는 등의 조작 효율은 이중 연결 목록(doubly linked list)보다 못하다.